An Application of Van Der Waerden’s Theorem in Additive Number Theory
نویسندگان
چکیده
A sequence on a finite set of symbols is called strongly non-repetitive if no two adjacent (finite) segments are permutations of each other. Replacing the finite set of symbols of a strongly non-repetitive sequence by different prime numbers, one gets an infinite sequence on a finite set of integers such that no two adjacent segments have the same product. It is known that there are infinite strongly non-repetitive sequences on just four symbols. The aim of this paper is to show that there is no infinite sequence on a finite set of integers such that no two adjacent segments have the same sum. Thus, in the statement above, one cannot replace “product” by “sum”. Further we suggest some strengthened versions of the notion of strongly non-repetitive.
منابع مشابه
Ramsey Theory: Van Der Waerden’s Theorem and the Hales-jewett Theorem
We look at the proofs of two fundamental theorems in Ramsey theory, Van der Waerden’s Theorem and the Hales-Jewett Theorem. In addition, we study bounds on Van der Waerden numbers.
متن کاملOn van der Waerden's Theorem on Arithmetic Progressions
We give a simplified version of a proof of van der Waerden’s theorem that if a sufficiently long interval of integers is partitioned into a specified number of parts, one will contain an arithmetic progression of given length.
متن کاملA Dynamical Proof of Van Der Waerden’s Theorem, Second Approach
In this lecture, the second approach of Van Der Waerden’s theorem will be presented. It is based on Birkhoff’s theorem which will also be proved. The essence of Van Der Waerden’s theorem is that if the set of natural numbers N is partitioned in some way into finitely many classes in any way whatever, then one of these classes necessarily contains arbitrarily long arithmetic progressions.
متن کاملOn the history of van der Waerden’s theorem on arithmetic progressions
In this expository note, we discuss the celebrated theorem known as “van der Waerden’s theorem on arithemetic progressions,” the history of work on upper and lower bounds for the function associated with this theorem, a number of generalizations, and some open problems. 1 van der Waerden’s theorem, and the function w(k) The famous theorem of van der Waerden on arithmetic progressions is usually...
متن کاملA Modified van der Waals Mixture Theory for Associating Fluids: Application to Ternary Aqueous Mixtures
In this study a simple and general chemical association theory is introduced. The concept of infinite equilibrium model is re-examined and true mole fractions of associated species are calculated. The theory is applied to derive the distribution function of associated species. As a severe test the application of presented theory to the van der Waals mixture model is introduced in order to p...
متن کامل